Sự nghiệp quốc tế của Pavel Nedved bắt đầu từ Euro 1996, nơi anh đóng vai trò người dự bị cho thủ lĩnh Karel Poborski. Euro 1996 cũng là một giải đấu đầy thăng hoa của đội tuyển Cộng hoà Séc khi họ vào đến trận chung kết và chỉ để thua đội tuyển Đức sau khi Bierhoff ghi bàn thắng vàng. Tại vòng chung kết thế giới sau đó 2 năm, sự thiếu vắng Poborski tại 2 trận đấu đầu tiên đã một phần làm cho Séc không thể vượt qua vòng bảng. Ở cùng bảng đấu tử thần với Đan Mạch, Pháp, Hà Lan nhưng Séc đã thi đấu xuất sắc dưới sự dẫn dắt của Pavel Nedved. Cho dù thiếu may mắn để thua trước Pháp và Hà Lan nhưng đội tuyển Séc đã trở thành một trong số những đội bóng được yêu thích nhất. Giải đấu đó đã thực sự khiến Nedved thu hút sự chú ý của các ông lớn châu Âu cho dù khi ấy anh đã là một ngôi sao ở sân Olimpico.

Nedved cũng chính là người dẫn dắt lối chơi của đội tuyển Séc tại Euro 2004. Năm đó, anh cùng với Tomas Rosicky, Thomas Galasek và Vladimir Smicer, những tiền vệ đầy sáng tạo đưa đội tuyển Séc vào đến bán kết và trở thành đội bóng có hàng tiền vệ linh hoạt và đáng sợ nhất tại Bồ Đào Nha. Cũng sau Euro 2004 anh đã quyết định từ giã sự nghiệp thi đấu đội tuyển quốc gia. Đó là tháng 9 năm 2004

Năm 2006: Anh đã tạm gác lại việc từ giã sân bóng anh đã quay lại đế giúp đội tuyển Cộng hòa Séc tại vòng loại World Cup 2006 với chiến thắng Norway vào tháng 11 năm 2005. Và Séc đã chiến thắng cả hai trận với tỷ số 1-0 trước Oslo và sau đó là Praha và Séc đã giành được chiếc vé để đến với vòng chung kết 2006. Mặc dù gây ấn tượng sâu sắc với chiến thắng 3-0 trước Mỹ, nhưng Séc đã thất bại trước vòng knock-out sau khi để thua trước Ghana và Ý. Anh đã có một thời gian ngắn nghỉ ngơi trước trận đấu cuối cùng trong sự nghiệp quốc tế là chiến thắng 3-1 khi gặp Serbia vào tháng 8 năm 2006

Nedved từ chối để để trở lại Euro 2008, mặc dù lời mời gọi trở về đội tuyển quốc gia của huấn luyện Karel Brückner, đồng đội và người hâm mộ.